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Complexity of surgery manifolds and 
Cheeger-Gromov invariants 


Jae Choon Cha 

Abstract. We present new lower bounds on the complexity of Dehn surgery manifolds of knots, 
using our recent result on the Cheeger-Gromov rho invariants and triangulations. As an appli¬ 
cation, we give explicit examples of closed hyperbolic 3-manifolds with fixed first homology for 
which the gap between the Gromov norm and the complexity is arbitrarily large. 


1. Main results 

In a recent paper |Chab| . we have presented explicit linear universal bounds of the 
Cheeger-Gromov p-invariants of 3-manifolds in terms of topological descriptions, es¬ 
pecially triangulations of 3-manifolds. In this paper, we use the results of [Chab] to study 
the complexity of surgery manifolds. 

Complexity of surgery manifolds of knots 

For a 3-manifold M , the complexity c{M) is defined by 

c{M) := min{the number of 3-simplices in a pseudo-simplicial triangulation of M}. 

Here, a pseudo-simplicial triangulation designates a collection of disjoint 3-simplices to¬ 
gether with affine identifications of their faces in pairs, whose quotient space is homeo- 
morphic to the manifold. (Sometimes it is just called a triangulation.) It is more flexible 
than a simplicial complex structure and studied extensively in the 3-manifold litera¬ 
ture. This definition of c{M) is equivalent to Matveev’s complexity [MatQOj for closed 
irreducible 3-manifolds M ^ S^, L(3,1). 

The determination of c(M) is regarded as a hard problem |.TRT13) . In particular the 
main difficulty is in finding an efficient lower bound. 

As the first result of this paper, we give new lower bounds for the complexity for 
Dehn surgery manifolds of knots, which are strong enough to determine the complexity 
asymptotically. 

To state it, we use the following notations. For a knot K in and n £ Z, let M{K, n) 
be the 3-manifold obtained by Dehn surgery on K with slope n. We denote by c{K) 
the crossing number of K, that is, the minimal number of crossings in a planar diagram 
of K. For two functions f{n) and g{n), we write /(n) £ Q{g{n)) if 




that is, the asymptotic growth of f{n) and g{n) are equivalent. In terms of the big O 
notation, f{n) £ Q{g{n)) if and only if f{n) £ 0{g{n)) and g{n) £ 0(/(n)). 

Theorem A. For any knot K in and any integer n ^ Q, 



< c{M{K,n)) < 96\n\ + 128c{K). 


Consequently, c{M{K,n)) £ 0(n), and lim c{M{K,n)) = oo. 


|n|—>-oo 
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The upper bound for c{M(K, n)) in Theorem 1X1 is an immediate consequence of |Chaal 
Theorem A]. We give a proof of the lower bound in Section [21 using results on the 
Cheeger-Gromov invariants and triangulations in [Chab] . 

We remark that while the statement of Theorem [^ (and Theorem [5] stated below) is 
purely 3-dimensional, its proof, including the theory developed in [Chabj . is essentially 
■{--dimensional 

We remark that in [Chab] a lower bound 


( 1 . 1 ) 


1^1 - 3 

627419520 


< c(L(n, 1)). 


for the lens spaces L(n,l) was obtained, and was shown to be arbitrarily larger than 
lower bounds from previously known methods for any large odd n. Our Theorem 1X1 
subsumes (HU as a special case. 

Note that the lower bound in Theorem [^ is useful when the surgery slope n is large. 
Our method also presents another lower bound, which is given in terms of classical 
signature invariants of the given knot K. To state this result, we need the following 
notation. Recall that for a knot K in 5"^, a Seifert matrix A is defined by choosing a 
Seifert surface F and a basis of Hi{F). The Levine-Tristram signature function of K is 
defined by 

aK^tv) := sign ((1 — tv)A -I- (1 — w)A^), w S 5^ C C. 

We denote the average of the signature function over the dth roots of unity by 


a{L,d) 

k=l 


Theorem B. For any knot K in and for any integer n 0, 


c{M{K, n)) > 


3|cr(Ar, |n|)| - |n| -I- 1 
627419520 


In what follows we discuss an application. 


Gromov norm, stable complexity, and complexity 

Recall that the Gromov norm (or simplicial volume) of a closed orientable manifold M 
is defined by 

||M|| := inf{||c|| : c is a real singular cycle representing the fundamental class of M} 

where ||c|| := denotes the L^-norm of a chain c = |Gro82] . Due to 

Gromov and Thurston, if M is a closed hyperbolic 3-manifold, then ||M|| = Vol(M)/w 3 
where = 1.01494 • • • is the volume of a regular ideal tetrahedron in [Thu78j . 

Since we allow more flexible simplices for the Gromov norm when it is compared with 
the complexity, we obtain immediately the following (see also |MPV091 Proposition 2.1]): 

(1.2) ||M||<c(M). 

Using Thurston’s hyperbolic Dehn surgery theorem, it can be observed that the gap 
c(M) — ||M|| of (ll.2|l can be large: for any hyperbolic knot, Dehn surgery along large 
slopes gives infinitely many hyperbolic 3-manifolds with bounded Gromov norm. Since 
there are only finitely many 3-manifolds with fixed complexity, it follows that these Dehn 
surgery manifolds have unbounded complexity. Note that this does not give us explicit 
examples with large gap nor any estimate of the gap c(M) — ||M||. 
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We remark that in spite of this the inequality (EH) has been used as a practically useful 
lower bound for c{M) for hyperbolic 3-manifolds in the literature, implicitly expecting 
that (|1.2I) is not far from optimal in the hyperbolic case. For instance see |MPV09llPV09) . 

Using our method, we give explicit examples of closed hyperbolic 3-manifolds M with 
fixed first homology, for which the gap c{M) — \\M\\ is estimated to be large. Let Jn be 
the 2-bridge knot in Figure [TJ 



Figure 1. A 2-bridge knot 


Theorem C. Suppose d > \ is a fixed integer, and let Mn = M{Jn,d). Then for any 
n > 2 , Mn is hyperbolic and 

> emk* (<1 + ")) - 

Consequently lim c{Mn) — \\Mn\\ = oo. 

n—>-oo 

The proof of Theorem [C] relies on Theorem |B1 the 27r-theorem of Thurston and Gro¬ 
mov, and computer-assisted computation using SnapPy [CDW] . For details, see Sec¬ 
tion [3l 

Note that Hi{Mn) = is fixed for the 3-manifolds in Theorem [Cj We remark 
that for odd d, it follows that previously known lower bounds do not detect the divergence 
of c(M„). Specifically, the lower bounds for c(M„) obtained from the Z 2 -Thurston norm 
(and the double cover) in |.TRT0911.TRTlll I.TRT13) vanish. Also, the lower bound for 
c{Mn) obtained from the first homology in [MPOl] is a constant {— log 5 d); especially it 
vanishes if d < 5. 

In their study of characteristic numbers of 3-manifolds |MT77j , Milnor and Thurston 
introduced the notion of stable complexity, which is defined by 


cr(M) = inf I 


c(M) 


M —>■ M is a finite cover of degree k 


} 


It is known that ||M|| < a{M) < c{M) (e.g., see |FFM12) '). By Francaviglia, Frigerio, and 
Martelli |FFMI2[ Proposition 1.6], there is a constant D 3 such that a{M) < D 3 ■ \\M\\ for 
any closed hyperbolic 3-manifold M. From this and Theorem (C] we immediately obtain 
that the gap between the complexity and the stable complexity can be arbitrarily large 
for closed hyperbolic 3-manifolds. More specifically, we have: 


Corollary D. If the 3-manifolds Mn are as in Theoreml^ lim c(M„) — a{Mn) = 00. 

n—>oo 
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2. Proofs of complexity estimates 

We begin with definitions and some preparations in Sections 12.II and 12.21 In Section 1^31 
we will prove the lower bounds in Theorems El and m 
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2.1. Cheeger-Gromov rho invariants and complexity 

For a closed (4A: — l)-dimensional smooth manifold M and a homomorphism </>: —>■ 

G, Cheeger and Gromov defined the p-invariant (M, (/>) G R as the difference of 
the ordinary and von Neumann eta invariants of the odd signature operator |CG85) . 
It is known that p^^^ (M, </>) can be defined as the L^-signature defect of an appropri¬ 
ate bounding 4A:-manifold. (This also enables us to define p^^^ (M, (jj) for topological 
manifolds.) 

For the use in Section [5^ we describe the L^-signature defect definition of (/>) 

for 3-manifolds. Given (p: 7ri(M) —>■ G, it is known that there is an embedding of G into 
another group F and a 4-manifold W bounded by M for which there is a commutative 
diagram as follows: 


7ri(M) G 

pi 

( 2 . 1 ) 

7ri(IT) .>■ F 


In fact, by Kan and Thurston |KT76) . any G embeds into an acyclic group F, and by 
bordism theory, such W exists whenever F is acyclic. 

We consider the homology of W with coefficients in the group von Neu¬ 

mann algebra AfT of F, which is an algebra containing the group ring CF. By Poincare 
duality, the intersection form 

A: H 2 iW;AfT) x H 2 iW]Afr) —> AfT 

is defined. We invoke a couple of useful properties of AfF; first there is a spectral 
decomposition H 2 {W-,AfT) = K+©K_©Fo, where A is positive definite, negative definite, 
and zero on V+, V-, and Vb, respectively. Second, the -dimension dimj?^ V G RUfoo} 
is defined for any module V over A/T. In our case, it turns out that dimp^^ V± is finite. 
We define the -signature of W over F by 

(2.2) sign[?^(IF) := dim[?^ V+ — dimp^^ V-. 

Now the Gheeger-Gromov invariant of (M, p) is defined by 

(p) := signp^^(W) — sign(IF) 

where sign(VF) designates the ordinary signature of W. It is known that p*-^^(M, </>) is 
independent of the choice of the diagram (EH). For more details, the readers are referred 
to, for instance, [Ghabl Section 2.1], [GW03) . 

Lower bounds on complexity. In |GG85) . Cheeger and Gromov presented a deep 
analytic argument which shows that for each M, there is a universal bound for the 
values of p^‘^\M,p). That is, there is a constant Cm such that \p^'^\M,p)\ < Cm (for 
any G and) for any p: ni{M) —>• G. In |Chab| . we developed a topological approach to 
the universal bound. One of the main result was the following explicit linear bound in 
terms of the complexity: 

Theorem 2.1 1 [Ghabl Corollary l.llj). If M is a closed 3-manifold, then for any ho¬ 
momorphism p of 


|p(^)(M,0)| < 209139840-c(M). 




















COMPLEXITY OF SURGERY MANIFOLDS AND CHEEGER-GROMOV INVARIANTS 


5 


In the proof of Theorems 1X1 and iBl we will use Theorem l2.1l as a lower bound for c{M). 
To estimate the lower bound, we will compute certain p-invariants over finite cyclic 
groups, using a method for general 3-manifolds discussed in the next subsection. 

2.2. Cheeger-Gromov invariants over finite cyclic groups 

In this subsection we give an explicit formula for the Cheeger-Gromov invariant of a 
3-manifold over a finite cyclic group iTheorem 12.21) . In fact, in this case, 0) 

can be obtained from the Atiyah-Singer invariants [AS68] . which are essentially equiva¬ 
lent to the Casson-Gordon invariants [CG78] . Our proof depends on results of Casson- 
Gordon [CG78] and Gilmer |Gil8I| . which in turn can be shown using the Atiyah-Singer 
G-signature theorem. 

Suppose K is an oriented knot in and n and r are integers. We call a union of 
finitely many disjoint parallels of K an n-twisted r-cable if each parallel is taken along the 
n-framing of K and oriented in such a way that the sum of the parallels is homologous 
to rK in a tubular neighborhood of K. 

Theorem 2.2. Suppose M is a closed i-manifold, and L = Ki U • • • U Kr is an r- 
component oriented link in such that surgery on L with integral coefficients ni,..., 
gives M. Let A = (uy) be the linking matrix defined by nu = Ui and Uij = \k(Ki, Kj) 
for i ^ j■ Suppose (f: tti(M) "Ld is a homomorphism. Let /i^ be the positive meridian 
of Ki, and let ri be an integer satisfying ri = in hd- L&t L' be the link obtained 

from L by replacing each component Ki with a nonempty Ui-twisted Vi-cable of Ki. Then 
we have 

p^^\M,(j)) = a{L',d) - *^-^signA + 

i,3 

Proof. In [CG86) . Gasson and Gordon defined an invariant ar{M,(j)) as follows. Since 
Lt^iZd) is finite, there is a 4-manifold W over such that dW = sM over Zd for 
some integer s yf 0. Let W be the Z^-cover of W. The generator 1 G Z^ induces an 
order d linear operator g: H 2 {W;C) —>■ H 2 {W-,C). Let ak{W) be the signature of the 
intersection form of W restricted on the e^’^^'^^/'^-eigenspace of g. Then the rational 
number 

(2.3) akiM,(j)) := ^{ak{W) - sign(W)) 

is well-defined, independent of the choice of W. (Our sign convention is opposite of that 
of |CG86) but agrees with that of |Gil81) .') It is known that ao{M,(j)) = 0; e.g., see 
|CG861 p. 40]. Due to Gilmer [Gil8I[ Theorem 3.6], we have 

(2.4) crfe(M, (f) = CTL/- sign A -k ^ riVjmj 

for 0 < fc < d. See also |CG781 Section 3] for a special case. 

It is related to (M, </>) as follows. Since Z^ is finite, the group von Neumann algebra 
MZd is equal to the ordinary group ring C[Zd] and the L^-dimension over Z^ is given 
by V = ^ dime V. Observe that H 2 {W-,MZd) = H 2 {W]C[Zd\) = H 2 {W;C) is the 

orthogonal sum of the e^’^^^'^^^'^-eigenspaces (fc = 0,..., d — I). From the definitions of 
ak{W) and sign 2 ^^^(IF) (see (12.21) in Section [^?T|) . it follows that 

d-l 

signgw=-^afe(W). 
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From this and (ESI, it follows that 

(2.5) = -(sign^^j VF - signfF) = - '^ak{M,4>). 

k =0 

Substituting (12.41) into (12.51) . we obtain the desired formula for {M, (j)). □ 

Using Theorem 12.21 we give an explicit formula for the Cheeger-Gromov invariant of 
surgery manifolds of knots. 

Corollary 2.3. Suppose K is a knot in , n > 0, and let 

(j): Tri{M{K,n)) —)> Hi{M{K,n)) = Z„ 

be the abelianization. Then 

p^'^\M{K,n),(j)) = ^ + A - l + a{K,n). 

3 6 n 

Proof. Note that (f takes a meridian of iF to 1 G Z„. Also, the n-twisted 1-cable of K 
is K itself, and the linking matrix for the n-surgery on AT is A = [n]. Therefore, by 
applying Theorem 12.21 we obtain the formula for [M{K, n),(f>). □ 


2.3. Lower bounds of the complexity of surgery manifolds of knots 

For a knot K in S^, we denote by gi{K) the (topological) slice genus of K. That is, 
g 4 {K) is the minimal genus of a properly embedded locally flat orientable surface in 
bounded by K. 


Theorem 2.4. Suppose K is a knot in S^, and n ^ 0. Then 


c{M{K, n)) > 


|n| - 3 - &gi{K) 
627419520 


The slice genus gi{K) in Theorem 12.41 can be replaced by either one of the smooth 
slice genus, the unknotting number, the Seifert genus, or the crossing number of K, 
since gi^K) is not greater than any one of them. In particular, the lower bound part of 
Theoremin the introduction is an immediate consequence of Theorem 12.41 


Proof of Theorem \2.4\ We may assume that n > 0, by taking the mirror image of K if 
n < 0. Let (f: TTi{M{K,n)) —>■ Z„ be the abelianization. From Corollary 12.31 we obtain 


( 2 . 6 ) 


|p(2)(M(iF,n),</))| > 


n — 3 — 3\a{K, n)\ 
3 


It is known that \(Tk{uj)\ < 2gi{K) for any root of unity w G 5^ (for example, see 
|Tay79[ p. 145]). From this it follows that 


(2.7) 


|cr(A:,n)| < 


n —1 

-y^\oK{e^-^^)\<2gi{K). 
n ' ' 


From (ESI and EH, it follows that 


( 2 . 8 ) 


\p^^\M{K,n),cf)\ > 


n — 3 — 6 g 4 {K) 
3 


By combining Theorem 12. H and (12.811 . we obtain the inequality. 


□ 
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Proof of Theorem H Similarly to the above proof of Theorem l2.41 we may assume n > 0. 
Then it is easily verified that f + ^ ~ 1 is nonnegative. From this and from Corollarv l2.dl 
it follows that 


(2.9) 


\p^'^\M{K,n),(l))\ > \cr{K,n)\ “ (^ + “ l) 

^ 3\a{K, n)| — n + 1 
- 3 ■ 


By combining Theorem 12.II and (12.911 . we obtain 


c{M{K, n)) > 


3\a{K, n)| — n + 1 
627419520 


□ 


3. Computation for examples 

This section is devoted to the proof of Theorem [C] In the first subsection we show that 
the surgery manifolds considered in Theorem [C] are hyperbolic using Gromov-Thurston’s 
27r-theorem, and estimate the Gromov norm. In the second subsection we estimate the 
complexity of M(J„, d) via computation of signature invariants, using Theorem IbI 

3.1. Hyperbolicity and Gromov norm 

Gonsider the link L shown in Figured 



Figure 2. A two-component hyperbolic link L with volume 5.3335 


According to computation using SnapPy |GDWj . L is a hyperbolic link with Vol(S'^ \ 
L) = 5.3335. Also, for both cusps, the translation lengths of the meridian and the longi¬ 
tude (on the boundary of a maximal horoball neighborhood) are -0.4204-1- 
and 3.3636, respectively. 

It follows that the length of the slope fc G Z is greater than 6.7271 if fc > 5, and the 
length of the slope 1/n with n G Z is greater than 6.4040 if n > 1. By the 27r-theorem of 
Gromov and Thurston and by the geometrization conjecture, it follows that the (fc, 1/u.)- 
surgery on the link L is hyperbolic if fc > 5 and n > 1, and by the hyperbolic Dehn 
surgery theorem, its Gromov norm is bounded by Vol(S'^ \ L)/v 3 = 5.2552. 

Observe that the (l/n)-surgery on the component drawn as a circle in Figure [2] in¬ 
troduces n left-handed full twists between the two enclosed strands, so that the other 
component becomes the 2-bridge knot Jn shown in Figure [1] Also, the (l/n)-surgery 
alters the framing of the other component by —An (for this we use that the two enclosed 
strands have the same orientation). It follows that the surgery manifold M{Jn,d) is 
equal to the (d -I- 4n, l/n)-surgery on the link L. 

Summarizing, we have shown the following: M{Jn, d) is hyperbolic with ||M(J„, d)|| < 
5.2552 for any d > 1 and n > 1. 
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3.2. Complexity 


To obtain a lower bound for the complexity of M(J„,d) using Theorem iBl we need 
to compute the Levine-Tristram signature function of the 2-bridge knot J„. Using the 
Seifert surface and the generators Xi shown in Figure [31 we obtain a 2n x 2n Seifert 
matrix A for 

T 1 
1 1 


A = 


1 


1 

-1 



Figure 3. A Seifert surface for the 2-bridge knot J„. 


Observe that if we replace the bottom-right entry —1 by 1, A becomes the Seifert 
matrix for the (2,2n -|- 1) torus knot T 2 ^ 2 n+i shown in Figure S] 



Figure 4. The torus knot T 2 ^ 2 n+i with a Seifert surface. 


It follows that the Levine-Tristram signatures for J„ and T 2 ^ 2 n+i differ by at most 
two, and consequently so do their averages: for any d, 


(3.1) |o'(J„,d) — (T(T2_2n-|-l,d)| < 2. 

By work of Litherland |Lit79) , the Levine-Tristram signature function of a torus knot 
is well-understood. Especially, for the case of T 2 , 2 n+i, Proposition 1 of [Lit79] gives us 


f^T 2 , 2 „+i = 2n-2 (2n -f 1) - x) J 


for rational x G (0, ^]. It follows that 


0'{T2^2n+l,<i) > 


(d-l)/2 

E 


2n — 2 




id-I? 

2d2 
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for odd d, and 


(d/2)-l 


iT 2 an+i,d) >-(2 ^ f 2n - 2 • (2n + 1)(^-- -j 

\ h—i \ 


d-2 

2d 

for even d. In both cases, we have 

(3.2) diT2,2n+i,d)> 
From (ED and (ED), we obtain 

(3.3) d{Jn,d) > (^l- 


2n 


d-1 
2d ■ 

5d- 1 


2d 


where the right hand side is positive for n > 3, d > 2. Now, combining (ED and 
Theorem iBl we obtain 

1 


c(M„) > 
> 


627419520 

1 


15d-3 , 


(K‘-t) 

(*(‘-i)"-<‘'+^>) 


627419520' 

Together with the last sentence of Section 13.11 it completes the proof of Theorem ICl 
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